﻿// 866. 试除法判定质数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/868/
给定 n 个正整数 ai，判定每个数是否是质数。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含一个正整数 ai。

输出格式
共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。

数据范围
1≤n≤100,
1≤ai≤2^31−1
输入样例：
2
2
6
输出样例：
Yes
No
*/
#include <iostream>


using namespace std;


int T;


void solve() {
    int n; cin >> n;
    if (n == 1) {
        cout << "No" << endl;
        return;
    }
    for (long long i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            cout << "No" << endl;
            return;
        }
    }

    cout << "Yes" << endl;
}

int main() {
    cin >> T;
    while (T--) {
        solve();
    }


    return 0;
}